Path graph

Results: 1083



#Item
931Path / Feynman graph / Pseudoforest / Graph theory / Graph / Vertex

arXiv:1007.1371v3 [math.DS] 24 Dec[removed]On Finiteness in the Card Game of War

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2011-12-29 21:10:11
932Static single assignment form / Data-flow analysis / Depth-first search / Graph / Antiderivative / Graph operations / Path decomposition / Topology / Graph theory / Mathematics / Compiler construction

This paper is a revised version of a submission to ICFP’10. Please refer to the version by the four words in the footer after MD5:. Hoopl: A Modular, Reusable Library for

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2010-04-06 10:37:26
933Degeneracy / Adjacency matrix / Graph / Planar graphs / Degree / Hamiltonian path / Tree / Color-coding / Connectivity / Graph theory / Mathematics / NP-complete problems

Algorithmica[removed]: 209–223 Algorithmica

Add to Reading List

Source URL: perso.ens-lyon.fr

Language: English - Date: 2011-01-06 05:42:27
934Universal graph / Tree decomposition / Minor / Chordal graph / Neighbourhood / Graph / Outerplanar graph / Path decomposition / Clique-sum / Graph theory / Graph operations / Planar graphs

Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs Cyril Gavoille and Arnaud Labourel

Add to Reading List

Source URL: dept-info.labri.fr

Language: English - Date: 2007-08-07 09:06:34
935Clique / Graph / Directed acyclic graph / Neighbourhood / Graph operations / Path decomposition / Edge coloring / Graph theory / NP-complete problems / Graph coloring

Author manuscript, published in "12th International Conference on Embedded Computer Systems: Architecture, Modeling and Simulation (SAMOS XII), Agios Konstantinos : Greece (2012)"

Add to Reading List

Source URL: hal.archives-ouvertes.fr

Language: English - Date: 2012-07-27 05:20:18
936Networks / Network analysis / Algebraic graph theory / Centrality / Betweenness centrality / Scale-free network / Shortest path problem / Complex network / Small-world network / Graph theory / Mathematics / Network theory

Paper Diffusion in Networks

Add to Reading List

Source URL: www.nit.eu

Language: English - Date: 2012-07-04 07:18:15
937Theoretical computer science / Shortest path problem / Complex network / Network topology / Network science / Network theory / Graph theory / Mathematics

PHYSICAL REVIEW LETTERS PRL 104, [removed])

Add to Reading List

Source URL: havlin.biu.ac.il

Language: English - Date: 2010-03-09 02:48:22
938Spanning tree / Minimum spanning tree / Tree / Graph / Loop-erased random walk / Widest path problem / Graph theory / Theoretical computer science / Mathematics

Frieze's Theorem on Expected Minimum Tree Length

Add to Reading List

Source URL: www.theoremoftheday.org

Language: English - Date: 2013-08-01 17:26:43
939Depth-first search / Connected component / Tree / Graph / Spanning tree / Connectivity / Block graph / Eulerian path / Graph theory / Graph connectivity / Biconnected component

SIAM J. COMPUT. Vol. 1, No. 2, June 1972

Add to Reading List

Source URL: dutta.csc.ncsu.edu

Language: English - Date: 2007-03-12 19:17:39
940NP-complete problems / Graph coloring / Graph operations / Path decomposition / Tree decomposition / Connectivity / Graph / List coloring / Independent set / Graph theory / Theoretical computer science / Mathematics

Known Algorithms on Graphs of Bounded Treewidth are Probably Optimal Daniel Lokshtanov∗

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2011-01-10 07:51:45
UPDATE